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(57) ABSTRACT 

A receiver receives a signal containing data distributed in 
both time and frequency. The receiver includes a vector 
transform arranged to perform a transform on the received 
signal using a plurality of receiver transform vectors. The 
receiver transform vectors are based upon a corresponding 
plurality of transmitter vectors modified in accordance with 
channel effects so that the data can be recovered by the 
vector transform even in the presence of strong ghosts. 
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GHOST ELIMINATING EQUALIZER a of the FIR filter response must approach 1. As the value a 

approaches 1, the values of the taps of the FIR filter do not 

TECHNICAL FIELD OF THE INVENTION asymptotically decrease toward zero. Therefore, the FIR 

The present invention is directed to an equahzer that ^^^^^ becomes infinitely long if a 100% ghost is to be 

substantially eliminates ghosts in signals processed by a ^ eliminated, making the FIR filter impractical to eliminate a 

receiver. e^ost. 

Also, another problem with the use of an FIR filter is noise 

BACKGROUND OF THE INVENTION enhancement. If the transmitted signal picks up noise N^ in 

Ghosts are produced in a receiver usually because a signal channel, this noise is enhanced by the FIR filter so that 

arrives at the receiver through different transmission paths. ^° °oise Nq at the output of the FIR filter is greater than the 

For example, in a system having a single transmitter, the channel noise N^. Also, if the channel noise N^ is white, the 

multipath transmission of a signal may occur because of ^^oise Nq at the output of the FIR filter is non-white, i.e., 

signal reflection. That is, the receiver receives a transmitted bursty. 

signal and one or more refleaions of the transmitted signal. An example of a frequency domain equalizer 10 is showS^Y- 

As another example, the multipath transmission of a signal in FIG. 3. The fi^equency domain equalizer 10 includes a 

may occur in a system having plural transmitters .that Fast Fourier Transform (FFT) module 12 which performs a 

transmit signals to the same receiver using the same carrier Fast Fourier Transform on the received signal in order to * ^ 

frequency, A network which supports this type of transmis- transform the received signal to the frequency domain. A ■ 

sion is typically referred to as a single frequency network. multiplier 14 multiplies the frequency domain output of the 

When a signal reaches a receiver through two or more ^ FFT module 12 by a compensation vector which includes a L | 

different transmission paths, an interference pattern results. row of coefficients b,. An inverse FFT module 16 performs 

In the frequency domain, this interference pattern is mani- ^ inverse FFT on the multiplication results from the mul- 

fested by a variable signal amplitude along the fi-equency tiplier 14 in order to transform the multiplication results to j^-'^ 

axis. The worst case interference pattern results when the ^® time domain. 

ghost is 100% and is shown in FIG. 1. This interference It should be noted that, when the frequency domain 

pattern has amplitude nulls or near amplitude nulls at certain equalizer 10 is used to eliminate ghosts, the frequency f 

frequencies. Therefore, any information contained in the domain equalizer 10 must be included in every receiver. In - 

received signal at these frequencies is likely lost because the order to reduce receiver cost, therefore, it is known to . 

signal to noise ratio near these frequencies is below a usable incorporate the inverse FFT module 16 into the transmitter ^ 

threshold. so that the receivers require only the FFT module 12 and the 

A variety of systems have been devised to deal with the multiplier 14. A consequence of moving the inverse FFT 16 

problems caused by ghosts. For example, spread spectrum to the transmitter is that data is transmitted in many discrete ' 

systems deal very adequately with the problem of a 100% frequency channels. Accordingly, in the presence of a 100%^^; 

ghost by spreading the transmitted data over substantial 35 ghost, the transmitted data is not recoverable around the nxilliS/ 

bandwidth. Accordingly, even though a 100% ghost means frequencies of FIG. 1. 

that some information may be lost at the frequencies corre- FIG. 4 illustrates an exemplary set of coefficients b^- which 

sponding to amplitude nulls, a data element can stUl be may be used by the frequency domain equalizer 10. In order 

recovered because of the high probability that it was spread to derive the coefficients b,-, an estimator may be used at the 

over frequencies which do not correspond to amplitude 40 output of the Fast Fourier Transform (FFT) module 12. This 

nulls. Unfortunately, the data rate R associated with spread estimator models FIG, 1 and inverts this model in order to 

spectrum systems is typically too low for many applications. produce the coefficients b,- of FIG. 4. Accordingly, the 

(The data rate R is defined as the number of data bits per coefficients b^ are chosen so that, when they and the FFT of 

Hertz of channel bandwidth.) the received signal are multiplied by the multiplier 14, the 

It is also known to use a matched filter in a receiver in 45 coefficients b^ cancel the ghost. It should be noted that the 
order to deal with the problem of a ghost. In this approach, coefficients b,- should have infinite amplitudes at the f re- 
data is transmitted as a data vector. The matched filter quendes where the interference pattern has a zero ampK- 
correlates the received data with reference vectors corre- tude. However, the coefficients b,- cannot be made infinite as 
sponding to the possible data vectors that can be transmitted. a practical matter. Accordingly, the coefficients b, are cut off 
Correlation of the received signal to the reference vector 50 at these frequencies. An advantage of cutting off the coef- 
corresponding to the transmitted data vector produces a ficients b; is that noise enhancement at the frequencies where 
large peak, and correlation of the received signal to the other the coefficients b; are cut off is materially reduced. Thus, 
possible reference vectors produces small peaks. noise enhancement is lower at the output of the frequency 
Accordingly, the transmitted data vector can be easily deter- domain equalizer 10 than would otherwise be the case, 
mined in the receiver. Unfortimately, the data rate R typi- 55 However, a disadvantage of cutting off the coefficients b,- is 
cally associated with the use of matched filters is still too thai information in the received signal is lost at the cut off 
low for many applications. frequencies so that the output of the inverse FFT module 16 

When high data rates, such as R^l, are required, equal- becomes only an approximation of the transmitted data, 

izers are often used in a receiver in order to reduce ghosts. Moreover, it is known to use empty guard intervals 

Aclassiccxamplcof a time domain equalizer is an FIR filter. 60 between the vectors employed in the frequency domain 

An FIR filter convolves its response h(t), shown generally in equalizer 10 of FIG. 3. The guard intervals are shown in 

FIG. 2, with the received signal and produces a large peak ' FIG. 5 and are provided so that received vectors and ghosts 

representative of the main received signal. Ghosts have of the received vectors do not overlap because such an 

small components in the output of the FIR filter. However, overlap could otherwise cause intersymbol interference, 

as shown in FIG. 2, the values a^, a^, a^, , . . of the taps of 65 Thus, the guard intervals should be at least as long as the 

an FIR filter depend on the value of a and, in order to expected ghosts. It is also known to use cyclic extensions of 

perfectly cancel a 100% ghost using an FIR filter, the value the vectors in order to give the received signal an appearance 
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of periodicity. Accordingly, a Fast Fourier Transform of the 
received signal and a Fourier Transform of the received 
signal appear identical. 

The present invention is directed to an equalizer which 
overcomes one or more of the above noted problems, 

SUMMARY OF THE INVENTION 

In accordance with one aspect of the present invention, a 
receiver receives a signal containing data distributed in both 
time and frequency. The receiver comprises a vector trans- 
form and a vector adjuster. The vector transform is arranged 
to perform a transform on the received signal using a 
plurality of transform vectors. The vector adjuster is respon- 
sive to the transform of the received signal in order to adjxist 
the transform vectors so that the data can be recovered even 
in the presence of a strong ghost. 

In accordance with another aspect of the present 
invention, a receiver receives a signal containing data dis- 
tributed in both time and frequency. The receiver includes a 
vector transform that is arranged to perform a transform on 
the received signal using a plurality of receiver transform 
vectors. The receiver transform vectors are based upon a 
corresponding plurality of transmitter vectors and channel 
effects so that the data can be recovered by the vector 
transform even in the presence of a strong ghost. 

In accordance with yet another aspect of the present 
invention, a receiver receives a signal from a channel. C* 
designates the channel with interference. The signal contains 
data, and the data has been processed by a transmitter 
transform so that the data is distributed in both time and 
frequency. A designates the transmitter transform. The 
receiver includes a receiver transform arranged to perform a 
transform on the received signal using a plurality of receiver 
transform vectors so as to recover the data even in the 
presence of a strong ghost, and T* designates the receiver 
transform. The receiver transform vectors are arranged so 
that the following equation is satisfied: AxC*xT*»I, 
wherein I is substantially the identity matrix. 

In accordance with yet another aspect of the present 
invention, a communication system includes a transmitter 
and a receiver. The transmitter includes a transmitter trans- 
form A arranged to randomly distribute data to be transmit- 
ted in both time and frequency, and the transmitter is 
arranged to transmit a signal including the distributed data 
into a channel. The channel with interference is represented 
by C* . The receiver is arranged to receive the signal, and the 
receiver includes a receiver transform T* arranged to per- 
form a transform on the received signal so as to recover the 
data even in the presence of a strong ghost. The receiver 
transform is arranged so that the following equation is 
satisfied: AxC*xT*=I, and \ is substantially the identity 
matrix. 

In accordance with a further aspect of the present 
invention, a transmitter includes a transmitter transform 
which is arranged to randomly distribute data to be trans- 
mitted in both time and frequency. The transmitter is 
arranged to add a guard interval to the randomly distributed 
data. The guard interval is known, is non-empty, and is 
non-related to the randomly distributed data. The transmitter 
is arranged to transmit the randomly distributed data and 
guard interval. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features and advantages of the present 
invention will become more apparent from a detailed con- 
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sideration of the invention when taken in conjunction with- 
the drawings in which; 

FIG. 1 shows an interference pattern which could result 
when two signals in the same frequency band are received 
5 by a receiver at substantially the same time; 

FIG. 2 illustrates the response of an FIR filter which is 
commonly used as a time domain equalizer in a receiver in 
order to eliminate ghosts; 

FIG. 3 illustrates a frequency domain equalizer which is 
used in a receiver in order to eliminate ghosts; 

FIG. 4 iQustrates an exemplary set of coefficients b; that 
are used by the frequency domain equalize of FIG. 3 in order 
to cancel ghosts; 
15 FIG. 5 illustrates guard intervals which may be used 
between transmitted vectors in systems employing equaliz- 
ers; 

FIG. 6 illustrates an equalizer which includes a vector 
domain transform pair (i.e., a vector domain transform and 
20 an inverse vector domain transform) according to a preferred 
embodiment of the present invention; 

FIG. 7 illustrates one portion of the vector domain trans- 
form pair of FIG. 6 in additional detail; 
^ FIG. 8 illustrates a specific implementation of the portion 
of the vector domain transform pair illustrated in FIG. 7; 

FIG. 9 illustrates the other portion of the vector domain 
transform pair of FIG. 6 in additional detail. 

FIG. 10 illustrates an exemplary correlation result that 
30 may be obtained from the equalizer of FIG. 6; 

FIG. 11 illustrates exemplary correlation results that may 
be obtained during a training session from the equalizer of 
FIG. 6; and, 

FIG. 12 is a diagrammatical overview of the present 
invention. 

DETAILED DESCRIPTION 

A vector domain equalizer 20 according to one embodi- 
ment of the present invention is shown in FIG. 6. The vector 
domain equalizer 20 relies on vectors to distribute the 
transmitted data in both time and frequency so that the 
vectors are essentially random in the time and frequency 
domains. Accordingly, in a heavily ghosted channel, all data 

45 can be recovered with small noise enhancement, and any 
enhanced noise that does exist is near white. 

The vector domain equalizer 20 includes an inverse vector 
domain transform 22 and a vector domain transform 24 
which are separated by a channel 26. Accordingly, the 

50 inverse vector domain transform 22 may be part of a 
transmitter, and the vector domain transform 24 may be part 
of a receiver. Alternatively, the vector domain transform 24 
may be part of the transmitter and the inverse vector domain 
transform 22 may be part of the receiver, so that either 

55 portion of a transform pair may be in the transmitter as long 
as the receiver has the inverse of the portion that is in the 
transmitter. As a still further alternative, as in the case of the 
frequency domain equalizer 10 described above, both the 
inverse vector domain transform 22 and the vector domain 

60 transform 24 may be in the receiver. Indeed, one of the 
vector domain transform pair 22/24 is referred to as the 
vector domain transform and the other is referred to as the 
inverse vector domain transform only for convenience in 
order to merely denote the inverse relationship between the 

55 transform 22 and the transform 24. 

The inverse vector domain transform 22 of FIG. 6 is 
shown in more detail in FIG. 7. A matrix multiplier 30 of the 
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inverse vector domaia transform 22 performs a matrix 
multiplication between an input data blodc 32 and a trans- 
form matrix 34. The input data block 32 may include any 
number of data elements arranged in a row. These data 
elements may be bits, symbols, or any other suitable data 
entities. The transform matrix 34 comprises a plurality of 
vectors arranged in columns, and each vector of the trans- 
form matrix 34 preferably has a length commensurate with 
the number of data elements of the input data block 32, 
although the size of the input data block 32 and the length 
of the vectors of the transform matrix 34 need not neces- 
sarily be commensurate. Also, the number of vectors of the 
transform matrix 34 should preferably (but not necessarily) 
be commensurate with the number of data elements in the 
input data block 32. For example, if there 256 data elements 
in the input data block 32, the transform matrix 34 should 
preferably have 256 vectors each having 256 elements. The 
output of the matrix multiplier 30 is an output data block 36 
having a number of data elements commensurate with the 
number of data elements of the input data block 32. Thus, if 
there are 256 data elements in the input data block 32, the 
output data block has 256 data elements resulting from the 
matrix multiplication of the 256 element input data block 32 
and the 256 element transform vectors of the transform 
matrix 34. 

Because of the matrix multiplication performed by the 
matrix multiplier 30, each data element in the input data 
block 32 is distributed to each data element of the output 
data block 36. Accordingly, if one or more transmitted 
elements of the output data block 36 are lost in the channel 
or cannot be recovered in the receiver due to a ghost, the data 
elements of the input data block may be recovered in the 
receiver from the other (non-lost) transmitted elements of 
the received output data block 36. Thus, it should be noted 
that the vectors stored in the transform matrix 34 may be any 
vectors which, in combination with the matrix multiplier 30, 
distribute the data elements of the input data block 32 
randomly throughout the vector domain occupied by the 
data elements of the output data block 36. 

A specific example of the inverse vector domain trans- 
form 22 is shown in FIG. 8. As shown in FIG. 8, the 
operations of the matrix multiplier 30 and the transform 
matrix 34 are performed by (i) a dot product multiplier 42, 
which performs a dot product multiplication between the 
input data block 32 and a function Sq, and (ii) a Walsh 
transform 44, which performs a Walsh transform on the dot 
product results from the dot product multiplier 42 in order to 
produce the output data block 3 6. The function Sq can be any 
distributing vector function which has good randomness 
properties. For example, the function Sq may be a Bent 
function. 

The vector domain transform 24 is shown in more detail 
in FIG. 9. The vector domain transform 24 includes a 
transform 50 which correlates the received signal with each 
of a plurality of receiver vectors Vj^. That is, the transform 
50 essentially performs a matrix multiplication between the 
received signal and the vectors V^. This matrix multiplica- 
tion assumes that the receiver employing the vector domain 
transform 24 is synchronized to the received signal. Any 
suitable synchronizer may be used to perform this synchro- 
nization. 

The data U-ansmitted through the channel 26 is received, 
for example, as a row vector. During matrix multiplication, 
the transform 50 multipUes each component of the received 
row vector by a corresponding component in a first column 
of the receiver vectors V^,, and sums the multiplication 
results to produce a first component r^ of a vector r,- at the 
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output of the transform 50. The transform 50 next multiplies 
each component of the received row vector by a correspond- 
ing component in a second column of the receiver vectors 
Vjj, and sums the multiplication results to produce a second 

s component rj of the output vector r,-, and 

Before training, the vectors applied by the transform 
50 are substantially identical to the vectors of the transform 
matrix 34. The vectors apphed by the transform 50, 
however, may have a guard interval on each side of each 

50 vector to provide adequate separation between correlations. 
This guard interval shotild be known and should not be 
related to the transmitted data. For example, the guard 
intervals may contain components, such as bits, essentially 
all having substantially the same value, such as zero. Thus, 

IS in the present invention, no cyclic extensions of the receiver 
vectors applied by the transform 50 are required. After 
training, the receiver vectors applied by the transform 50 
become the receiver vectors V*^ which are likely to be 
different fi-om the vectors of the transform matrix 34, 

Assuming no channel distortion such as may be caused by 
channel interference, and assuming that the transform 50 
uses the same vectors as are stored in the transform matrix 
34, the matrix multiplication performed by the transform 50 
produces the input data block 32. An exemplary component 

^ j in the i''' vector of the transform output r produced by the 
transform 50 under these conditions is shown in FIG. 10, 
where the output of the transform 50 may be designated as 
discussed above, and where the component j in the i^'' vector 
of the transform output r may be designated r,-.. 

However, if channel distortion exists, the actual compo- 
nent j in the i''' vector of the transform output r may have the 
appearance of FIG. 11, depending upon the amotmt of 
channel distortion. Accordingly, this channel distortion may 

25 make the input data block 32 impossible to recover. In order 
to force the actual component j in the i^'' vector of the 
transform output r to have the appearance of FIG. 10 in the 
presence of channel distortion, a training session is invoked 
where the vectors of the transform 50 are adjusted according 
to channel distorfion such that, in the presence of charmel 
distortion, the data of the input data block 32 is recovered. 

During training, a known data block is transformed by the 
matrix multiplier 30 and the transform matrix 34 in order to 
distribute the data in the known data block in both time and 

45 frequency. The transform of the known data block is trans- 
mitted through the channel and is matrix multipfied by the 
vectors in the transform 50 of the receiver. For example, 
the known data block may be transmitted periodically at 
known times, such as during the transmission of synchro- 

50 nization information. 

A switch 54 is closed during training in order to pass the 
output data vector r^^ from the transform 50 to a comparator 
56. The comparator 56 subtracts a reference vector T^- from 
the output data vector r,. produced by the transform 50 in 

55 order to produce an error vector e^. The reference vector T, 
is the data which is produced by matrix multiplying the 
known data block by the vector matrix 34. Thus, the 
reference vector T/ has as many components as there are data 
elements in the known data block. Accordingly, the com- 

60 parator 56 subtracts the first component of the reference 
vector T, from the first data element in the output data vector 
r,- from the transform 50 in order to produce a first error 
component e,-^ in the error vector e,-, the comparator 56 
subtracts the second component of the reference vector T,- 

65 from the second data element in the output data vector r,- 
from the transform 50 in order to produce a second error 
component e^^ in the error vector e,-, and so on. As a result, 
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the error vector e^- also has as many components as there are conditions where dl=d2 and C is equal to the identity matrix 

data elements in the known data block. 1. Accordingly, AxCxT-I, where x denotes matrix multipli- 

Thus, if the vectors applied by the transform 50 have cation. After the received data d2 is processed by the second 

already been fully adjusted to the point where the effects of transform T, the original information data-in are restored so 

channel distortion are effectively nullified, the error vector e, 5 that data-in=data-out. When there is interference in the 

at the output of the comparator 56 is zero. However, if the channel C such that the channel becomes C*, AxC^xT^I 

vectors stored in the transform 50 are not fully adjusted so and, therefore, data-outp-data-in. However, after a minimiz- 

that the effects of channel distortion are not effectively ing process such as the training protocol described above, 

nullified, the enor vector e,- at the output of the comparator the second transform T becomes T* so that AxC*xT*«I and, 

56 is not zero. For example, the error component j of the therefore, data-out=data-in. Thus, all information in data-in 

error vector e.- may be the difference between component j is recovered. It should be noted that, as the second transform 

of the reference vector as shown in FIG. 10 and the output T ^ modified into T*, some noise enhancement results, 

r, fi-om the transform 50 for data element j as shown in FIG. However, in this case, the enhanced noise is near white when 

viewed at data-out because of the even/random distribution/ 

Gain (k) is applied by an amplifier 58 to the error vector 15 redistribution of data, 

e, from the comparator 56 in order to produce a gain adjusted Certain modifications of the present mvention have been 

error vector ke,. This gain is preferably less than one so that discussed above. Other modifications wiU occur to those 

the vectors applied by the transform 50 are not corrected in practicmg in the art of the present mvention. For example, 

one operation, which could otherwise lead to instability. The ^ particular transform pair is illustrated m FIGS. 5-«. 

vectors applied by the transform 50 may be repHcatcd in a 20 ^^^^^^^ understood that any other transform 

memory 60. A mulUplier 62 multiplies the gain adjusted P^ir may be used m connection with the present mvenUon as 

crrorvectorke,fromth6gainblock58andthevectorsstored l^^^S ^ ^he data to be transmitted are distributed substan- 

in the memory 60, and a summer 64 adds the multipUcatioo ^^^^y uniformly in both time and frequency, 

results back to those vectors and stores the adjusted vectors Moreover, because the present invention operates most 

back in the memory 60. Specifically, the multiplier 62 25 satisfactorily in the presence of ghosts and other linear 

multiplies the first component of the gain adjusted error distortions, the term ghost as used herein in connection with 

vector ke,. from the gain block 58 and the first column of the present invention includes ghosts and/or other linear 

vectors stored in the memory 60, and the summer 64 adds distortions. 

this multiplication result back to that first column and stores Furthermore, as described above, the transform 50 is 

that adjusted first column in the memory 60. Next, the 30 modified through training so that, in the presence of channel 

multiplier 62 multiplies the second component of the gain interference and changing channel interference, the data 

adjusted error vector ke,. from the gain block 58 and the recovered by the transform 50 is the same as the input data 

second column of the vectors stored in the memory 60, and 32. However, the transform 50 may be modified by pro- 

the summer 64 adds this multiplication result back to that cesses other than training. 

second column and stores that adjusted second column in the 35 Accordingly, the description of the present invention is to 
memory 60. This operation is repeated for each of the be construed as illustrative only and is for the purpose of 
columns stored in the memory 60. When all columns stored teaching those skilled in the art the best mode of carrying out 
in the memory 60 have been so adjusted, the vectors stored the invention. The details may be varied substantially with- 
in the memory 60 are loaded into the transform 50 for out departing from the spirit of the invention, and the 
application to subsequent received vectors. 40 exclusive use of all modifications which are within the scope 

Because of the gain imposed by the amplifier 58 on the of the appended claims is reserved, 

error from the comparator 56, several training data blocks What is claimed is: 

must be transmitted in order for the vectors applied by the 1- A receiver, wherein the receiver receives a signal 

transform 50 to properly recover the input data at the output containing data distributed in both time and frequency, the 

of the transform 50. Each training data block should pref- 45 receiver comprising: 

erably be different. Once the vectors applied by the trans- a vector transform arranged to perform a transform on the 

form 50 reach the fully adjusted state where the error from received signal using a plurality of transmitter depen- 

the comparator 56 is zero, these vectors have been influ- dent transform vectors; and, 

enced by channel effects such that, when they are used by the a vector adjuster responsive to the transform of the 

vector domain equalizer 20, ghosts are substantially elimi- 50 received signal in order to adjust the transform vectors 

nated from a received signal. to recover the data even in the presence of a strong 

In summary, the present invention operates in accordance ghost, 

with the following description. As shown in RG. 12, data-in 2. The receiver of claim 1 wherein the vector adjuster 

to be transmitted are processed in blocks by a first transform comprises a comparator arranged to compare the transform 

A (i.e., the inverse vector domain transform 22) of a trans- 55 to a reference. 

form pair A/T to produce processed data dl. (Each data 3. The receiver of claim 2 wherein the reference is a 

block data-in may contain, for example, 256 symbols.) The known block of data stored in the receiver, 

processed data dl have the property that the original data 4. The receiver of claim 3 wherein the reference is stored 

elements in data-in are distributed evenly and randomly by in a transmitter and is used to form a training signal that is 

the first transform A into the processed data dl. (This 60 used by the vector adjuster to adjust the transform vectors, 

distribution is predefined by the first transform A and is 5. The receiver of claim 2 wherein the vector adjuster 

known.) The processed data dl arc then transmitted through comprises a vector modifier arranged to modify the trans- 

the channel C and arrive at the receiver as received data d2. form vectors in response to the comparator so that the 

TTie received data d2 arc processed by a second transform T transform vectors are modified to compensate for channel 

(i.e., the vector domain transform 24) of the transform pair 65 interference. 

A/T to produce output data-out. The second transform T is 6. The receiver of claim 2 wherein the comparator pro- 

the inverse of the first transform A under ideal channel duces comparison results, and wherein the vector adjuster 
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comprises a gain block arranged to impose a fractional gain ther comprises a gain block arranged to impose a fractional 

on the comparison results. gain on the comparison results. 

7. The receiver of claim 6 wherein the vector adjuster 21. The receiver of claim 20 wherein the adjuster further 
comprises a vector modifier arranged to modify the trans- comprises a multiplier arranged to multiply an output of the 
form vectors in response to the comparison results so that the S gain block and the receiver transform vectors, 
transform vectors are modified to compensate for channel 22. The receiver of claim 21 wherein the multiplier 
interference. produces muhiplication results, and wherein the adjuster 

8. The receiver of claim 6 wherein the vector adjuster further comprises a summer arranged to sum the multipli- 
comprises a multiplier arranged to multiply an output of the cation results and the receiver transform vectors in order to 
gain block and the transform vectors. lO produce the receiver transform T*. 

9. The receiver of claim 8 wherein the multiplier produces 23. The receiver of claim 22 further comprising a switch 
multiplication results, and wherein the vector adjuster com- arranged to interconnect the receiver transform and the 
prises a summer arranged to sum the multiplication results adjuster during vector adjustment. 

and the transform vectors in order to adjust the transform 24, The receiver of claim 13 wherein the receiver trans- 
vectors. 15 form performs a matrix multiplication of the received signal 

10. The receiver of claim 1 further comprising a switch and the receiver transform vectors, 

arranged to interconnect the vector transform and the vector 25. The receiver of claim 13 wherein C designates the 

adjuster during vector adjustment. channel when the channel has no interference, wherein T 

11. The receiver of claim 1 wherein the vector transform designates the receiver transform without channel 
performs a matrix multipHcation of the received signal and 20 interference, and wherein T=A^ when there is substantially 
the transform vectors. no channel interference. 

12. The receiver of claim 1 wherein the vector adjuster is 26. A communication system including a transmitter and 
arranged to adjust the transform vectors in accordance with a receiver, wherein the transmitter includes a transmitter 
channel interference. transform arranged to randomly distribute data to be trans- 

13. A receiver, wherein the receiver receives a signal from 25 mitted in both time and frequency, wherein the transmitter 
a channel, wherein the channel is designated as C when the transform is designated as A, wherein the transmitter is 
channel has interference, wherein the signal contains data, ananged to transmit a signal including the distributed data 
wherein the data has been processed by a transmitter trans- into a channel, wherein the channel is designated as C* 
form A so that the data is distributed in both time and when the channel has interference, wherein the receiver is 
frequency, wherein the receiver includes a receiver trans- 30 ananged to receive the signal, wherein the receiver includes 
form arranged to perform a transform on the received signal a receiver transform arranged to perform a transform on the 
using a plurality of receiver transform vectors so as to received signal so as to recover the data even in the presence 
recover the data even in the presence of a strong ghost, of a strong ghost, wherein the receiver transform is desig- 
wherein the receiver transform is designated as T*, wherein natcd as T*, wherein the receiver transform is arranged so 
the receiver transform vectors are arranged so that the 35 that the following equation is satisfied: 

following equation is satisfied: 

wherein x denotes matrix multiplication, and wherein I is 

wherein x denotes matrix multiplication, and wherein I is substantially the identity matrix. 

substantially the identity matrix. 27. The communication system of claim 26 wherein the 

14. The receiver of claim 13 wherein the channel is channel is designated as C when the channel has no 
designated as C when the channel has no interference, interference, wherein the receiver transform without channel 
wherein the receiver transform if channel interference is not interference is designated as T, wherein the receiver trans- 
present in the chaimcl is designated as T, wherein the form with channel interference is designated as T*, and 
receiver transfonn if channel interference is present in the 45 ^^crcin the receiver satisfies the following equation with no 
channel is designated as T*, and wherein the receiver channel interference: 

transform satisfies the following equation with no channel 

interference: AxCxT*-/. 

AxCxT^J. 28. The communication system of claim 27 wherein C=I. 

15. The receiver of claim 14 wherein C=I, ^9. The communication system of claim 26 wherein the 

16. The receiver of claim 14 v^erein the receiver com- receiver transform performs a matrix multiplication of the 
prises an adjuster, and wherein the adjuster is arranged to received signal and the receiver transform vectors, 
adjust the receiver transform vectors in response to the ^ method comprising: 

channel interference in order to produce the receiver trans- 55 receiving a signal containing data distributed in both time 

form T*. and frequency; and, 

17. The receiver of claim 16 wherein the adjuster com- performing a vector transform on the received signal 
prises a comparator arranged to compare the transform to a using a pluraUty of receiver transform vectors, the 
reference. receiver transform vectors being based upon a corre- 

18. The receiver of claim 17 wherein the reference is a 60 spending plurality of transmitter vectors and chaimel 
known block of data stored in the receiver, effects so that the vector transform recovers the data 

19. The receiver of claim 18 wherein the reference is even in the presence of a strong ghost, wherein the 
stored in a transmitter and is used to form a training signal vector transform is a matrix multiplication of the 
that is used by the vector adjuster to adjust the transform received signal and the receiver transform vectors, 
vectors. 65 31. The method of claim 30 wherein the receiver trans- 

20. The receiver of claim 17 wherein the comparator form vectors are the transmitter vectors modified according 
produces comparison results, and wherein the adjuster fur- to the tdiannel effects. 
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32. The method of claim 30 further comprising receiving 
a training signal, performing a vector transform on the 
training signal using the plurality of receiver transform 
vectors to produce transform results, comparing the trans- 
form results to a reference to produce comparison results, 
and adjusting the receiver transform vectors based upon the 
comparison results, wherein training signal is related to the 
reference. 

33. The method of claim 30 further comprising comparing 
an output of the vector transform to a reference so as to 
produce comparison results. 

34. The method of claim 33 wherein the reference is a 
known block of data stored in a receiver. 

35. The method of claim 33 further comprising adjusting 
the transform vectors in response to the comparison resuUs 
so that the receiver transform vectors are adjusted to com- 
pensate for channel interference. 
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36. The method of claim 33 further comprising imposing 
a fractional gain on the comparison results so as to produce 
gain results. 

^ 37. The method of claim 36 further comprising adjusting 
the transform vectors in response to the gain results so that 
the receiver transform vectors are adjusted to compensate 
for channel interference. 

38. The method of claim 36 further comprising muldply- 
10 ing the gain results and the receiver transform vectors to 

produce multipUcalion results. 

39. The method of claim 38 further comprising summing 
the multiplication results and the receiver transform vectors 

j5 in order to adjust- the receiver transform vectors. 

tt * * * * 
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